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(57) Abstract: Apparatus and a method are disclosed for facilitating navigation between objects to be presented on a display, par- 
Q ticularly objects defined in a document such as an HTML document, without use of a pointing device. Preferred embodiments are 
^ particularly suited to navigation between hyperlinks of a web page displayed by a receiver/decoder using arrow keys on a remote 
^ control. 
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NAVIGATION 

The invention relates to navigating between a plurality of objects which are typically 
displayed on a screen and in preferred embodiments is concerned with navigating 
between or facilitating selection of objects defined in a document such as an HTML 
(or similar) document. 

Hyper-text markup language (HTML) documents are well known and are commonly 
used for transmitting information over the Internet. Each document page may contain 
a number of active areas or objects which can be activated by moving a cursor over 
the object using a pointing device (such as a mouse) and clicking a button associated 
with the pointing device. Typical objects may include images, pop-up buttons, radio 
boxes, check boxes, pop-up lists, links to other documents, selectable text and data 
entry areas, among others. In general terms, there may be a variety of objects which 
are selectable or capable of receiving a focus and the invention is preferentially 
concerned with selection or navigation among such objects. 

Pursuant to the invention, it has been proposed to display a document such as an 
HTML document (or similar) on a device which may not be equipped with a pointing 
device, particularly a receiver/decoder for a digital television system. The problem 
arises of navigating between the objects displayed on the screen. As used herein the 
term "document" is intended to encompass any data structure capable of defining or 
referencing a plurality of objects among which selection may be made or among which 
navigation may be performed; this need not be text encoded (as in HTML). The term 
"receiver/decoder" used herein may connote a receiver for receiving either encoded 
or non-encoded signals, for example, television and/or radio signals, which may be 
broadcast or transmitted by some other means. The term may also connote a decoder 
for decoding received signals. Embodiments of such receiver/decoders may include 
a decoder integral with the receiver for decoding the received signals, for example, in 
a "set-top box", such a decoder functioning in combination with a physically separate 
receiver, or such a decoder including additional functions, such as a web browser, a 
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video recorder, or a television. As used herein, the term "digital television system" 
includes for example any satellite, terrestrial, cable and other system. 

In an HTML (or similar) document, objects to be displayed are defined sequentially 
in the document. It has been proposed that a simple way to navigate between objects 
in such a document would be simply to step through the object definitions in the order 
in which they appear in the document. This has the benefit of being simple to 
implement and ensuring that all objects can be reliably traversed. One proposal is 
simply to assign an up or left arrow key to move up the list and a down or right arrow 
key to move down the list. 

A problem with this proposal, however, is that, although objects tend to be defined in 
a document in an order which broadly corresponds to the order in which they are 
displayed on the screen, there is no direct relation. Thus, whilst it is easy to define in 
computing terms what the "next" object is, navigation may not be intuitive for a user, 
who will simply have to step through a number of objects in what may appear to be 
an arbitrary order to find the desired one. This can be frustrating on pages with large 
numbers of objects. 

According to a first aspect of the present invention, there is provided a method of 
assigning a navigation order to a plurality of objects to be displayed at respective 
positions on a display comprising assigning objects to a plurality of defined directions 
based on the positions of the objects. 

In this way, navigation may be more intuitive as it may be based on the position at 
which objects are displayed rather than the possibly somewhat arbitrary order in which 
the objects are defined in a document or the chronological order in which objects are 
displayed. 

Preferably, objects are assigned to directions in (a preferably predetermined) order. 
This may enable a preference or priority between directions to be established so that 
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the object assigned to a particular direction is dependent on the object(s) (if any) 
assigned to another direction in a preceding assignment step (if any). This may 
facilitate avoidance of assignment of objects to multiple directions and may facilitate 
selection of a "sensible" set of objects to be assigned to all available directions. 
However, objects may be assigned in parallel or concurrently to different directions, 
for example by a multi-threaded process. 

Preferably, the assignment of objects to directions is such that all objects on a page can 
be accessed. This may entail assigning objects in a fashion which is not necessarily 
reversible. That is, moving in one direction and then moving in the opposite direction 
may not necessarily return to the initial object. 

Preferably each object of interest can be accessed at least indirectly from any other 
object of interest. The term "object of interest" as used herein preferably connotes an 
object with which a user would conceivably choose to interact with or display. By 
having each object of interest potentially accessible from any other, pages can be 
browsed more efficiently. 

In more detail, the method preferably further comprises selecting a plurality of initial 
candidate objects from the plurality of objects, selecting from that plurality of candidate 
objects a set of accepted candidate objects and initially rejecting the remainder, 
determining whether at least one of the initially rejected candidate objects can be 
accessed from any accepted candidate object, and substituting the initially rejected 
candidate object for one of the initially accepted candidate objects if the initially rejected 
candidate object cannot be so accessed, whereby the initial rejection is reversed. Thus 
a wide range of existing methods of selecting acceptable candidate objects can be further 
refined. 

Preferably, the method includes searching for initial candidate objects in each direction 
and selecting a chosen candidate object in each direction based on predetermined 
selection criteria. This can enable more natural selection of objects than simply finding 
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the first available object in a given direction and may enable other factors to be taken 
into account. The selection criteria may include rules for distinguishing between initial 
candidate objects of differing sizes. The selection criteria may also include rules for 
distinguishing between initial candidate objects based on closeness to a preferred 
5 direction. The selection criteria may further include rules for distinguishing between 
initial candidate objects based on chosen candidate objects for one or more other 
directions. The rules may be implemented in a receiver/decoder using relatively basic 
instructions, for example, summing, subtracting and comparing using integer values, 
such that CPU resources required to run the implementation are maintained at a 
10 minimum. 

The method preferably further comprises the step of determining whether or not an 
unchosen initial candidate object which was not initially assigned to any direction can 
be accessed from another chosen initial candidate object, and the step of assigning said 
unchosen initial candidate object to at least one of the directions if it cannot be so 
15 accessed. This can enable access to all of the objects of interest on a page. Preferably 
the features relating to chosen and unchosen candidate objects are equivalent to those 
relating to rejected and accepted candidates and vice versa. 

The step of determining whether or not an unchosen initial candidate object can be 
accessed from another chosen initial candidate object preferably comprises determining 

20 whether or not the unchosen initial candidate object fulfills a particular positional 
relationship with respect to the chosen initial candidate objects. In particular, the step 
of determining whether or not an unchosen initial candidate object can be accessed from 
another chosen initial candidate object preferably comprises determining whether or not 
the unchosen initial candidate object lies substantially up, down, left or right of the 

25 chosen initial candidate object. This can provide a simple and fast method of 
determining whether or not a particular candidate can be accessed. 



The objects will typically be referenced in a document, and preferably the objects are 
assigned to the plurality of defined directions substantially independently of the order 



WO 01/48586 

•i 

-5- 
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According to a second aspect, there is provided a method of assigning a navigation 
order to a plurality of objects to be displayed, which objects are referenced in a 
document, the method comprising assigning objects to a plurality of defined directions 
independently of the order in which the objects are referenced in the document to 
facilitate navigation. 

Navigation may comprise stepping from one object to another, preferably based on at 
least one input signal indicating a direction of travel. 

According to a third aspect, there is provided a method of facilitating selection of one 
of a plurality of objects referenced in a document, the method comprising displaying 
the objects and stepping through the objects based on the position of the objects on the 
display. Stepping preferably occurs in response to user input, preferably specifying a 
direction in which to step. The method preferably further comprises selecting an object 
based on further user input. 

Preferably, the method comprises defining a current object and an object to be selected 
next (a target object) in each of a plurality of directions. Preferably the plurality of 
directions includes at least four substantially orthogonal directions, more preferably 
up, down, left, right. Preferably, each direction has a button or other command input 
associated with it (for example arrow keys on a remote control). The invention is not 
limited to use of input keys and, in a development, the directions could be selected by 
means of voice or other commands or by detecting physical movement of a control 
device. 

The method preferably includes highlighting the current object and preferably also (or 
instead) includes indicating which object is assigned to each direction, preferably in 
a different manner to the highlighting, for example by means of an arrow or other 
highlighting. The method may comprise indicating a target object. 
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In a related aspect there is also provided a method of facilitating navigation between a 
plurality of objects referenced in a document, the method comprising selecting a 
plurality of initial candidate objects from the plurality of objects, selecting from that 
plurality of candidate objects a set of accepted candidate objects and initially rejecting 
5 the remainder, determining whether at least one of the initially rejected candidate objects 
can be accessed from any accepted candidate object, and substituting the initially 
rejected candidate object for one of the initially accepted candidate objects if the initially 
rejected candidate object cannot be so accessed. The method may further comprise the 
step of assigning the set of accepted candidate objects to directions. 

10 Preferably, in addition to a plurality of "planar" directions (such as, for example, up, 
down, left, right), navigation may include ascending or descending a level of hierarchy 
or following a hyper-link, preferably by means of "enter* and "exit" or equivalent 
commands. This may facilitate traversing of frames and compound objects such as 
lists. 

15 Preferably, in the case of a list (or other group of objects), the entire list (or group) 
may be traversed as a single entity at a first level (that is, the entire list may be 
selected as a single object) and individual items (or sub-groups of items) may be 
traversed at a second level. 

In other words, an object comprising further objects may be traversed as a single entity 
20 at a first level and the further objects may be traversed at a second level, the object 
preferably being a list, frame or image map, and the further objects being entries in 
the list, objects within the frame and regions within the image map respectively. 

Similarly, preferably in the case of a document displayed as a plurality of frames, 
entire frames may be traversed at a first level and objects within each frame may be 
25 traversed at a second level. 
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Preferably, in the case of navigating a document displayed as a plurality of frames, 
navigation is arranged so that, on reaching the furthest object in a given direction (for 
example leftmost, rightmost, uppermost, lowermost) within a frame, further travel in 
the given direction results in selection of the next frame in the given direction. 
Preferably, selection of the next frame further results in selection of the first object 
encountered in the frame in the given direction. 

The method may include defining a starting object, preferably without requiring user 
selection of an object, preferably according to a predefined rule, for example the top- 
left most object to be displayed. Preferably exactly one object is selected and has focus 
by default in the absence of further selection by a user. 

The method preferably further comprises classifying the plurality of objects into primary 
and secondary candidate objects, with respect to a or the current object. The step of 
classifying the plurality of objects preferably comprises detennining whether or not each 
object fulfills a particular positional relationship with respect to the current object. 

The invention extends to corresponding apparatus aspects and preferably the method 
is implemented in a receiver/decoder; the invention extends to a receiver/decoder 
arranged to implement a method according to any of the above aspects. In such a case, 
the receiver/decoder preferably has a remote control and keys of the remote control 
are assigned to directions. 

In a first apparatus aspect, the invention provides apparatus for assigning a navigation 
order to a plurality of objects to be displayed at respective positions on a display 
comprising means (for example an assignment processor) for assigning objects to a 
plurality of defined directions based on the positions of the objects. 

In a related aspect, the invention provides apparatus for assigning a navigation order 
to a plurality of objects to be displayed at respective positions on a display, comprising 
a processor programmed to assign objects to a plurality of defined directions based on 
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the positions of the objects. 

Preferably the apparatus includes a memory for storing a representation of the plurality 
of objects which are to be displayed. The plurality of objects may be, for example, 
objects which are referenced in a document, which document may be stored in the 
5 memory. Preferably the apparatus further comprises means (such as a graphic output 
stage, which may comprise a graphic processor) for outputting a signal to the display 
for displaying the plurality of objects. 

According to a second apparatus aspect, there is provided apparatus for assigning a 
navigation order to a plurality of objects to be displayed, which objects are referenced 
10 in a document, the apparatus comprising means (for example an assignment processor) 
for assigning objects to a plurality of defined directions independently of the order in 
which the objects are referenced in the document to facilitate navigation. 

In a related aspect there is provided apparatus for assigning a navigation order to a 
plurality of objects to be displayed, which objects are referenced in a document, the 
15 apparatus comprising a processor programmed to assign objects to a plurality of 
defined directions independently of the order in which the objects are referenced in the 
document to facilitate navigation. Preferably the apparatus includes a memory for 
storing (or in which is stored) a representation of the document. 

According to a third aspect, there is provided apparatus for facilitating selection of one 
20 of a plurality of objects referenced in a document, the apparatus comprising means (for 
example a display or display processor) for displaying the objects and stepping through 
the objects based on the position of the objects on the display. The apparatus 
preferably has means (for example an input device such as a remote control) for 
receiving user input and for stepping in response to user input, the user input 
25 preferably specifying a direction in which to step. The apparatus preferably further 
comprises means (for example a selection processor) for selecting an object based on 
further user input. 
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In a related aspect there is provided apparatus for facilitating selection of one of a 
plurality of objects referenced in a document, the apparatus comprising means (such 
as memory) for storing a representation of the document, means (for example a 
graphic output stage which may comprise a graphic or display processor) for 
outputting the representation of the document to a display (for display on the display), 
and means (for example, a suitably programmed processor) for stepping through the 
objects based on the position on which objects are to be displayed on the display. 

The apparatus may include a button or other command input associated with it (for 
example arrow keys on a remote control). 

The apparatus preferably includes means (for example a highlight display processor) 
for highlighting the current object and preferably also (or instead) includes means (for 
example a target display processor) for indicating which object is assigned to each 
direction, preferably in a different manner to the highlighting, for example by means 
of an arrow or other highlighting. 

Preferably, the apparatus includes means (for example a search engine) for searching 
for initial candidate objects in each direction and selecting a chosen candidate object 
in each direction based on predetermined selection criteria. 

The apparatus preferably comprises means (typically in the form of a processor) for 
assigning objects to directions, such means being adapted to allow all objects of interest 
on a page to be accessed. Each object of interest can preferably be accessed at least 
indirectly from any other object of interest. 

Preferably the apparatus further comprises means (typically in the form of a determining 
processor) for determining whether or not an unchosen initial candidate object which 
was not initially assigned to any direction can be accessed from another chosen initial 
candidate object, and means (typically in the form of the same or a further processor) for 
assigning said unchosen initial candidate object to at least one of the directions if it 
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cannot be so accessed. 

The means for determining whether or not an unchosen initial candidate object can be 
accessed from another chosen initial candidate object preferably comprises means (for 
example, a determining processor) for determining whether or not the unchosen initial 
candidate object fulfills a particular positional relationship with respect to the chosen 
initial candidate objects. More specifically, the means for determining whether or not 
an unchosen initial candidate object can be accessed from another chosen initial 
candidate object may comprise means (for example, a determining processor) for 
determining whether or not the unchosen initial candidate object lies substantially up, 
down, left or right of the chosen initial candidate object. 

The apparatus may include means (for example a starting object selector) for defining 
a starting object, preferably without requiring user selection of an object, preferably 
according to a predefined rule, for example the top-left most object to be displayed. 

Preferably the apparatus further comprises means for selecting a plurality of initial 
candidate objects from the plurality of objects, means for selecting from that plurality 
of candidate objects a set of accepted candidate objects and initially rejecting the 
remainder, means for determining whether at least one of the initially rejected candidate 
objects can be accessed from any accepted candidate object, and means for substituting 
the initially rejected candidate object for one of the initially accepted candidate objects 
if the initially rejected candidate object cannot be so accessed. 

This feature is also provided independently. Accordingly, in a related aspect there is also 
provided apparatus for facilitating navigation between a plurality of objects referenced 
in a document, comprising means (typically in the form of a selecting processor) for 
selecting a plurality of initial candidate objects from the plurality of objects, means 
(typically in the form of the same or a further selecting processor) for selecting from that 
plurality of candidate objects a set of accepted candidate objects and initially rejecting 
the remainder, means (for example a determining processor) for determining whether at 
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least one of the initially rejected candidate objects can be accessed from any accepted 
candidate object, and means (typically in the form of the same or a further processor) for 
substituting the initially rejected candidate object for one of the initially accepted 
candidate objects if the initially rejected candidate object cannot be so accessed. 

5 The apparatus may comprise means (typically in the form of a processor) for classifying 
the plurality of objects into primary and secondary candidate objects, with respect to a 
or the current object, the means for classifying the plurality of objects preferably 
comprising means (typically in the form of the same or a further processor) for 
detemiining whether or not each object fulfills a particular positional relationship with 
1 0 respect to the current object. 

The various processors mentioned above as examples of suitable means may be 
integrated into a single processor and implemented by appropriate sub-components or 
by software running on the processor. In a preferred implementation, most or all 
apparatus features are provided by appropriate software running on a hardware 
15 platform including a processor, memory and a display generator. The processor 
preferably provides an execution environment for running an application, for example, 
by providing an operating system on which the application can run, or by providing 
a virtual machine on which the application can run. 

In further aspects, the invention provides a computer program product or computer 
20 readable means including instructions for performing a method according to any of the 
above method aspects. 

In another aspect, the invention provides a signal embodying instructions for 
performing a method according to any of the above method aspects. 

The invention further provides apparatus or a method substantially as any one herein 
25 described with reference to or as illustrated in the accompanying figures or any figure, 
particularly Figure 4 onwards. 
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An embodiment of the invention will now be described, with reference to the 
accompanying drawings, in which:- 

Figure 1 shows an overview of a typical digital television system; 
Figure 2 is a block diagram of a receiver/decoder; 
5 Figure 3 shows the architecture of a receiver/decoder; 

Figure 4 illustrates an example of an implementation according to a preferred 
embodiment; 

Figures 5 illustrate four principle priority zones according to a preferred 
embodiment; 

10 Figure 6 illustrates definition of a North East non-priority zone according to 

a preferred embodiment; 

Figure 7 illustrates definition of a North West non-priority zone according to 
a preferred embodiment; 

Figure 8 illustrates definition of a South East non-priority zone according to 
15 a preferred embodiment; 

Figure 9 illustrates definition of a South West non-priority zone according to 
a preferred embodiment; 

Figure 10 illustrates selection between objects at differing distances according 
to a preferred embodiment; 
20 Figures 1 1 illustrate selection between objects at differing heights according 

to a preferred embodiment; 

Figure 12 illustrates selection of a centre candidate objects in an upper or lower 
priority zone according to a preferred embodiment; 

Figure 13 illustrates selection of a left candidate objects in an upper or lower 
25 priority zone according to a preferred embodiment; 

Figure 14 illustrates selection of a right candidate objects in an upper or lower 
priority zone according to a preferred embodiment; 

Figures 15 illustrate rules for selection among left right and centre candidates 
according to a preferred embodiment; 
30 Figure 16 illustrates selection of secondary candidates according to a preferred 
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embodiment; 

Figure 17 illustrates selection between overlapping objects according to a 
preferred embodiment; 

Figures 18 illustrate further control of North and South candidates according 
to a preferred embodiment; 

Figure 19 illustrates navigation through a typical document according to a 
preferred embodiment; 

Figure 20 illustrates the process of selecting candidate objects according to a 
preferred embodiment; 

Figure 21 illustrates a first step in the process of selecting candidate objects 
according to a preferred embodiment; 

Figure 22 illustrates a second step in the process of selecting candidate objects 
according to a preferred embodiment; 

Figure 23 illustrates a third step in the process of selecting candidate objects 
according to a preferred embodiment; 

Figure 24 illustrates the process of selecting candidate objects according to a 
variant of the preferred embodiment; 

Figure 25 illustrates a fourth step in the process of selecting candidate objects 
according to a preferred embodiment; and 

Figure 26 illustrates a fifth step in the process of selecting candidate objects 
according to a preferred embodiment. 

By way of background, there will now be described a receiver/decoder for a digital 
television system, which is the preferred application of the invention; the invention 
may be employed in other devices, however, for example personal or hand held or 
laptop computers or other communication devices. 

Overview of a Digital Television System 

An overview of a digital television system 1 is shown in Figure 1. The invention 
includes a mostly conventional digital television system 2 which uses the known 
MPEG-2 compression system to transmit compressed digital signals. Injnore detail, 
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MPEG-2 compressor 3 in a broadcast centre receives a digital signal stream (typically 
a stream of video signals). The compressor 3 is connected to a multiplexer and 
scrambler 4 by linkage 5. 

The multiplexer 4 receives a plurality of further input signals, assembles the transport 
5 stream and transmits compressed digital signals to a transmitter 6 of the broadcast 
centre via linkage 7, which can of course take a wide variety of forms including 
telecommunications links. The transmitter 6 transmits electromagnetic signals via 
uplink 8 towards a satellite transponder 9, where they are electronically processed and 
broadcast via notional downlink 10 to earth receiver 12, conventionally in the form of 
10 a dish owned or rented by the end user. Other transport channels for transmission of 
the data are of course possible, such as terrestrial broadcast, cable transmission, 
combined satellite/cable links, telephone networks etc. 

The signals received by receiver 12 are transmitted to an integrated receiver/decoder 
13 owned or rented by the end user and connected to the end user's television set 14. 
15 The receiver/decoder 13 decodes the compressed MPEG-2 signal into a television 
signal for the television set 14. Although a separate receiver/decoder is shown in 
Figure 1 , the receiver/decoder may also be part of an integrated digital television. As 
used herein, the term "receiver/decoder" includes a separate receiver/decoder, such 
as a set-top box, and a television having a receiver/decoder integrated therewith. 

20 In a multichannel system, the multiplexer 4 handles audio and video information 
received from a number of parallel sources and interacts with the transmitter 6 to 
broadcast the information along a corresponding number of channels. In addition to 
audiovisual information, messages or applications or any other sort of digital data may 
be introduced in some or all of these channels interlaced with the transmitted digital 

25 audio and video information. 

A conditional access system 15 is connected to the multiplexer 4 and the 
receiver/decoder 13, and is located partly in the broadcast centre and partly in the 
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receiver/decoder. It enables the end user to access digital television broadcasts from 
one or more broadcast suppliers. A smartcard, capable of deciphering messages 
relating to commercial offers (that is, one or several television programmes sold by 
the broadcast supplier), can be inserted into the receiver/decoder 13. Using the 
receiver/decoder 13 and smartcard, the end user may purchase commercial offers in 
either a subscription mode or a pay-per-view mode. 

An interactive system 16, also connected to the multiplexer 4 and the receiver/decoder 
13 and again located partly in the broadcast centre and partly in the receiver/decoder, 
enables the end user to interact with various applications via a modemmed back 
channel 17. The modemmed back channel may also be used for communications used 
in the conditional access system 15. 

Receiver/Decoder 

Referring to Figure 2, the various elements of receiver/decoder 13 will now be described 
in terms of functional blocks. 

The receiver/decoder 13, which may be, for example, a digital set-top box (DSTB), 
comprises a central processor 220 including associated memory elements and adapted 
to receive input data from a serial interface 221 , a parallel interface 222, a modem 223 
(connected to the modem back channel 17 of Fig. 1), and switch contacts 224 on the 
front panel of the decoder. 

The receiver/decoder is additionally adapted to receive inputs from an infra-red remote 
control 225 via a control unit 226 and also possesses two smartcard readers 227, 228 
adapted to read bank and subscription smartcards 242, 240 respectively. The 
subscription smartcard reader 228 engages with an inserted subscription card 240 and 
with a conditional access unit 229 to supply the necessary control word to a 
demultiplexer/descrambler 230 to enable the encrypted broadcast signal to be 
descrambled. The decoder also includes a conventional tuner 231 and demodulator 232 
to receive and demodulate the satellite transmission before being filtered and 
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demultiplexed by the unit 230. 

As used in this description, an application is preferably a piece of computer code for 
controlling high level functions of preferably the receiver/decoder 13. For example, 
when the end user positions the focus of remote control 225 on a button object seen 
5 on the screen of the television set 14 and presses a validation key, the instruction 
sequence associated with the button is run. 

An interactive application proposes menus and executes commands at the request of 
the end user and provides data related to the purpose of the application. Applications 
may be either resident applications, that is, stored in the ROM (or FLASH or other 
10 non-volatile memory) of the receiver/decoder 13, or broadcast and downloaded into 
the RAM or FLASH memory of the receiver/decoder 13. 

Applications are stored in memory locations in the receiver/decoder 13 and 
represented as resource files. The resource files comprise graphic object description 
unit files, variables block unit files, instruction sequence files, application files and 
15 data files, as described in more detail in the above-mentioned patent specifications. 

The receiver/decoder contains memory divided into a RAM volume, a FLASH volume 
and a ROM volume, but this physical organization is distinct from the logical 
organization. The memory may further be divided into memory volumes associated 
with the various interfaces. From one point of view, the memory can be regarded as 
20 part of the hardware; from another point of view, the memory can be regarded as 
supporting or containing the whole of the system shown apart from the hardware. 

Architecture of Receiver/Decoder 

The receiver/decoder contains five software layers, organised so that the software can 
be implemented in any receiver/decoder and with any operating system. Referring to 
25 Figure 3, the various software layers are Application Layer 50, Application 
Programming Interface (API) layer 52, Virtual Machine Layer 54, Device Layer 56 
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The Application Layer 50 encompasses applications which are either resident in or 
downloaded to the receiver/decoder. They may be interactive applications used by 
customers, written in, for example, Java, HTML, MHEG-5 or other languages, or 
they may be applications used by the receiver/decoder to ran such applications. This 
layer is based on a set of open Application Programming Interfaces (APIs) provided 
by the Virtual Machine layer. This system allows applications to be downloaded to 
flash or RAM memory in the receiver/decoder on-the-fly or on demand. The 
application code can be transmitted in compressed or uncompressed format using 
protocols such as Data Storage Media Command and Control (DSMCQ, Network File 
Server (NFS) or other protocols. 

Interactive applications are applications which the user interacts with, for example, to 
obtain products and services, such as electronic program guides, telebanking 
applications and games. The following resident applications are used to manage 
interactive applications: 

» Boot. The Boot application 60 is the first application launched when the 
receiver/decoder is powered on. The Boot application starts the different 
"Managers" in the Virtual Machine, the first being the Application Manager 
62. 

• Application Manager. The Application Manager 62 manages the interactive 
applications which are run in the receiver/decoder, that is, it starts, stops, 
suspends, resumes, handles events and deals with communication between 
applications. It allows multiple applications to ran at once, and thus is involved 
in the allocation of resources among them. This application is completely 
transparent to the user. 

SetUp. The purpose of the SetUp application 64 is to configure the 
receiver/decoder, primarily the first time it is used. It performs actions such 
as scanning for T.V. channels, setting the date and time, establishing user 
preferences, and so on. However, the SetUp application can be used at any 
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time by the user to change the receiver/decoder configuration. 

• Zapping. The Zapping application 68 is used to change channels using the 
Program-up, Program-down and numeric keys. When another form of zapping 
is used, for example, through a banner (pilot) application, the Zapping 
application is stopped. 

• Callback. The Callback application is used to extract the values of various 
parameters stored in the receiver/decoder memory and return these values to 
the commercial operator via modemmed back channel 17, or by other means. 

• Web-browser. This is used to receive and display web-pages which may be 
sent as HTML code or similar via the modem or the digital television signal. 
The application includes or is linked to the navigation tool to be described 
below, to enable navigation of web pages by means of arrow keys or similar 
on the remote control for the receiver/decoder. 

The API layer 52 provides high-level utilities for interactive application development. 
1 5 It includes several packages which make up this high-level API. The packages provide 
all the functionality necessary to run interactive applications. The packages are 
accessible by the applications. 

In a preferred embodiment the API is adapted to run applications written in the Java 
programming language. Furthermore, it can interpret HTML and other formats, such 
20 as MHEG-5. Besides these interpreters, it also includes other packages and service 
modules which are detachable and extensible as requirements dictate. 

The Virtual Machine layer 54 is composed of language interpreters and various 
modules and systems. It consists of everything necessary to receive and execute 
interactive applications in the receiver/decoder. 

25 The Device Interface layer 56 includes a Device Manager and devices. Devices are 
software modules which consist of the logical resources necessary for management of 
external events and physical interfaces. The Device Layer manages communication 
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channels between drivers and applications and provides enhanced error exception 
checking. Some examples of managed devices are: card readers, modems, network, 
PCMCIA (Personal Computer Memory Card International Association), LED display 
and so on. Programmers do not have to deal with this layer directly, since the API 
5 layer controls the devices from above. 

The System Software/Hardware layer 58 is provided by the manufacturer of the 
receiver/decoder. Because of the modularity of the system and because services 
supplied by the OS (such as event scheduling and memory management) are part of the 
Virtual Machine, the higher layers are not tied to a particular real-time operating 
1 0 system (RTOS) or to a particular processor. 

As stated above, the receiver/decoder includes an application for displaying web 
pages, for example received as HTML code from the digital television signal or from 
the modem, the application including code for highlighting hyperlinks and other 
objects capable of receiving the focus in the web page. This includes, or is linked to 
15 the navigation tool to be described, to facilitate browsing using a remote control or 
other input device (not shown) associated with the receiver/decoder. 

Embodiment of Navigation Method - Navigation Tool 

The preferred embodiment of the navigation tool is a minimal system with a remote 
control, where the user may access every frame in an HTML (or similar) document, 
20 and every link within each frame, while at the same time respecting the structure of 
the document. 

By way of background, HTML documents define various objects, examples of which 
follow (most particularly hyperlinks) which are capable of "receiving focus", that is 
being highlighted (in a conventional arrangement, by moving a mouse pointer over or 
25 near the object) and then subsequently actuated or selected (in a conventional 
arrangement, by clicking a mouse button) to cause a jump to the hyperlink or other 
defined action. In the following, it is to be understood that there may be a current 
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object which has the focus and a plurality of target or candidate objects which may 
receive the focus in response to a move command. On receipt of an enter or other 
actuation command, the object having the focus at the time will be actuated, for 
example a jump will be made to the corresponding hyperlink. 

It will be noted that, in the preferred embodiment, there will normally be one object 
(the current object) which has the focus, whereas in a conventional arrangement, there 
may be no objects which have the focus, focus only being assigned when a pointer is 
over an object. The feature of having a default object having the focus may be 
independently provided, as may the feature of providing a starting object having the 
focus without requiring user selection of an object. The starting object may be selected 
according to a predetermined algorithm, for example to determine an approximately 
middlemost object on a page or may simply be the first or top left object displayed. 

In a preferred implementation, six interface elements are used to provide movement 
from within an HTML document. There are four controls to move up, down, left and 
15 right within the document. In this description, the directions up, down, right and left 
and (respectively) North, South, East and West are used interchangeably (except where 
explicitly stated or where the context requires otherwise) to refer to directions on an 
essentially planar display and are not to be construed as limited to any particular 
orientation either geographically or with respect to a user. Two other controls allow 
20 movement up and down the document hierarchy or to give the focus to complex 
objects within the document, to allow the editing of Text Field objects, for example. 
The different actions which are available are: 



5 



10 



* Movement to the left 

* Movement to the right 
25 * Movement upward 

* Movement downward 

* Climbing a level in the document hierarchy, or 'exiting 1 a complex hyperlink 

* Descending a level in the document hierarchy, or % entering' a complex 
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hyperlink 

Any remote control or input device capable of providing these six distinguishable 
inputs to the navigation tool may be used, so the remote control will not be described 
in detail. 

Navigation in an HTML document is effected from active object to active object. If 
there is no candidate active object available in the selected direction, a scrolling of the 
document will be triggered in order to display objects possibly contained in the 
document but not presently displayed (this is a preferred feature, which may be 
provided independendy). If the document cannot be scrolled, the navigation attempts 
to proceed to a parent object; that is, it climbs to an HTML document at a higher level 
in the document hierarchy. In a variant of the preferred embodiment, the navigation 
and scrolling features are separated, subject to user configuration. This separation of 
features can afford greater flexibility and customisation. 

Definition of the Navigable Elements in An HTML Document 

Frames 

Frames consist of an HTML document, and may contain other frames which are 
usually objects which may be navigated through. The following table lists actions 
which are undertaken in response to respective controls. 



Control 


Action 


Left 


Move to the frame to the left of the current frame 


Right 


Move to the frame to the right of the current frame 


Up 


Move to the frame above the current frame 


Down 


Move to the frame below the current frame 


Enter 


Select the first hyperlink in the current frame 


Exit 


Lose the focus and give the focus to the parent object 
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Hyperlinks 

There exist three types of hyperlinks: 
IsMap Hyperlinks 

These consist of an image. A cursor is placed over the image and can be moved within 
5 the boundaries of the image. The selection of this type of hyperlink leads to the 
despatch of a request containing the associated URL (an associated link to another 
object) and the current cursor position. 



The following table lists actions which are undertaken in response to respective 
controls to navigate between IsMap hyperlinks. 



Control 


Action 


Left 


Move the cursor to the left 


Right 


Move the cursor to the right 


Up 


Move the cursor up 


Down 


Move the cursor down 


Enter 


Send a request with the current cursor position 


Exit 


Lose the focus and give the focus to the parent object 



It should be noted that if a change of scale is effected during the display of the HTML 
page, the real coordinates of the cursor will be calculated. 



UseMap Hyperlinks 

20 These consist of an aggregation of % sensitive 1 polygonal, rectangular or circular zones, 
each corresponding to a URL. Each zone is accessible by means of the four directional 
controls. The navigation within this type of hyperlink can be complex (for example, 
a map of the United States where each state is a sensitive zone). 

The following table lists actions which are undertaken in response to respective 
25 controls to navigate between UseMap hyperlinks. 
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C*ontrol 


Action 


Left 


\f OVf* tft thp QPTI^lHvP 7nnp to thp Ipft" r»f flip rnrrpnt Trm** 




iviuvc iu uic ociidiuvc ZrUuc lo uic ngni oi mc current zone 


Up 


Move to the sensitive zone above the current zone 


Down 


Move to the sensitive zone below the current zone 


Enter 


Send a request with the associated URL 


Exit 


Lose the focus and give the focus to the parent object 



Text Hyperlinks 

These consist of a rectangular zone which can contain several objects placed side by 
side in the direction of writing. The objects which constitute a text hyperlink can flow 
over several consecutive lines of a document. 



The following table lists actions to undertake in response to determined controls to 
navigate between Text hyperlinks. 



Control 


Action 


Left 


Move the focus to the hyperlink to the left of the current element 


Right 


Move the focus to the hyperlink to the right of the current element 


Up 


Move the focus to the hyperlink above the current element 


Down 


Move the focus to the hyperlink below the current element 


Enter 


Send a request with the associated URL 


Exit 


Does nothing 



Forms 

A form is an object which may be understood as a set of objects which are treated as 
text hyperlinks. The form object is not displayed and each object within it can receive 
the focus. 
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Definition of the Current Focus 

The algorithm described hereunder may be implemented using basic instructions, for 
example summing, subtracting and comparing applied to integer values. In this way 
5 CPU resources required from the received decoder may be reduced to a minimum 
when running the algorithm implementation. Referring to Fig. 4, an example of an 
implementation using basic instructions will be explained. A candidate object 80 is 
referred to using coordinates XCO, YCO and XC1, YC1 of two of its opposite 
corners. In a similar manner a Focus object (current object) 81 is referred to using 
10 coordinates XFO, YFO and XF1 , YF1 . In order to determine if the candidate object 
80 is located to the East of the Focus object 81, the coordinates XC1 and XFO are 
compared to see if XC1 is smaller than XFO. 

The current focus is preferably defined by a rectangle corresponding to the zone 
defined by a hyperlink object (a rectangle is computationally simple to implement). 
15 A hyperlink having the focus is rejected from the search for candidate objects. 

Definition of the Search Zones 

Four priority zones of North, South, East and West are defined, and these correspond 
to the elongation of the object having the focus in the four geographical directions. 
These zones have priority in that they respect the structure of the document. 

20 It should be noted that, although these four directions are used (this may be both 
computationally simple to implement and allow easy and intuitive travel through a 
document), other possibilities may be used. In a development, a direction may be 
defined by polar selection means, based on an angular input or clockwise or 
anticlockwise directional signals and one or more search zones may be defined based 

25 on the directional signals; in such a case an object may be assigned to only a single 
direction at a time, the direction itself being varied to select alternative objects; the 
invention extends to such embodiments, and such a feature may be independently 



WO 01/48586 



-25- 



PCT/IB00/02026 



provided. 

These zones are shown in Figure 5, with Figs. 5a to 5d depicting respectively a zone 
labelled "Focus" and adjacent North, South, East and West priority zones. 

In a preferred embodiment the East and West priority zones are extended by adjacent 
5 zones at their North and South boundaries. Referring to Figs. 5c and 5d, adjacent 
zones 100, 102 and 104, 106 of respectively the East and West priority zones are 
shown. 

Four non-priority zones of North-East, North-West, South-East and South-West are 
dynamically defined as a function of the position of the East and West candidate 

10 objects. These zones are used to reassign the directions which have no candidate object 
in the priority zones and to allow the algorithm to be able to find every interactive 
object in the document. The dynamic calculation of these zones as a function of the 
laterally located candidate objects makes it possible to avoid (preferably at least for the 
North and South direction) the retention of objects located behind an East or West 

15 (right or left) candidate, as is illustrated schematically in Fig. 5e. The provision of 
both priority and non-priority zones is a preferred feature which may be provided 
independently or in combination with other features and is not limited to the specific 
zones described herein. 

Referring to Fig. 6, a North East non-priority zone is defined by the right hand border 
20 1 10 of the North priority zone (as shown in Fig. 5a) and the line 112 passing from the 
top right corner of the current object (the object having the focus) to the top left corner 
of the highest "candidate East" or Eastern candidate object. If there is no candidate 
East, or if the upper border of the highest candidate East is situated below the upper 
border of the current object, the border of the zone is defined by the upper border of 
25 the East priority zone, as shown in Fig. 5c. 

Referring to Fig. 7, the North West non-priority zone is defined in a complementary 
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manner, with reference to the North priority zone (as shown in Fig. 5a) and Western 
candidate object or West priority zone. That is, the zone is defined by the left hand 
border 200 of the North priority zone and the line 201 passing from the top left corner 
of the current object (the object having the focus) to the top right corner of the highest 
5 "candidate West" or Western candidate object. If there is no candidate West, or if the 
upper border of the highest candidate West is situated below the upper border of the 
current object, the border of the zone is defined by the upper border of the West 
priority zone as shown in Fig. 5d. 

Referring to Fig. 8, the South East non-priority zone is similarly defined, with 
10 reference to the South priority zone (as shown in Fig. 5b) and Eastern candidate object 
or East priority zone. That is, the zone is defined by the right hand border 300 of the 
South priority zone and the line 301 passing from the bottom right corner of the 
current object (the object having the focus) to the bottom left corner of the Southmost 
"candidate East" or Eastern candidate object. If there is no candidate East, or if the 
1 5 upper border of the Southmost candidate East is situated above the lower border of the 
current object, the border of the zone is defined by the lower border of the East 
priority zone as shown in Fig. 5c. 

Referring to Fig. 9, the South West non-priority zone is similarly defined, with 
reference to the South priority zone (as shown in Fig. 5b) and Western candidate 

20 object or West priority zone. That is, the zone is defined by the left hand border 400 
of the South priority zone and the line 401 passing from the bottom left corner of the 
current object (the object having the focus) to the bottom left corner of the Southmost 
"candidate West" or Western candidate object. If there is no candidate West, or if the 
upper border of the Southmost candidate West is situated above the lower border of 

25 the current object, the border of the zone is defined by the lower border of the West 
priority zone as shown in Fig. 5d. 

It is a preferred feature that candidate (target) objects are selected in order (and this 
feature may be independently provided). Having explained one possible definition of 
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priority and non-priority zones, a preferred selection method will now be described; 
it should be appreciated that similar principles may be applied if the priority and non- 
priority zones are defined differently, and also that other orders may be used. 

In the first step, searching for candidates is confined to the East and West priority 
5 zones and all objects intersecting these zones are identified as potential candidates. 

In the preferred embodiment where the East and West zones are extended by adjacent 
zones (as shown with references 100, 102, 104 and 106 in Figs. 5c and 5d) the 
searching for candidates may be extended to these adjacent zones as well, in order to 
identify objects close the East and West priority zones as potential candidates. 

10 The list of potential candidates is then refined by a further selection process, as will 
now be described; this two stage selection process may be provided as an independent 
preferred feature, even if different selection mechanisms are employed. Several rules 
will be described; each may be provided independently or in combination with other 
rules, the combination of rules described herein being particularly preferred as it leads 

15 efficiently to a "sensible" set of candidate objects. 

Referring to Fig. 10, objects 410 and 411 at distances d2 and dl from a current object 
labelled "Focus" are shown, If a rule states that objects closer to the current object 
are retained in preference to further objects then the object 410 is retained in 
preference to the object 411, the distance d2 being smaller than the distance dl. 

20 Referring to Fig . 1 la, objects 420 and 421 at the same distance d from a current object 
labelled "Focus" are shown. If a rule states that in the event of objects being at 
identical distances, the highest object is retained (highest meaning the most Northerly), 
then the object 421 is retained in preference to the object 420, since the object 421 is 
situated to the North of the object 420. 



25 



Referring to Fig. lib, an object labelled "Focus" and its West priority zone 434 
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extended by adjacent zones 435 and 436 is shown. An object 437 is located in the West 
priority zone 434 at a distance d3 from the Focus object. An object 438 intersecting 
the adjacent zone 436 which extends the West priority zone 434 is located at a distance 
d4 from the Focus object, the value of d4 being smaller than the value of d3. Although 
5 the object 438 is closer to the Focus object than the object 437, a rule may be that the 
object 437 is retained because the object 438 intersects the adjacent zone 436 only, that 
is, it does not overlap the West priority zone 434. 

In the second step, a search is made for North and South candidates in the North and 
South priority zones, as well as secondary candidates in the secondary zones. 

10 Upper and lower candidates are considered as priority candidates when they intersect 
one of the North and South zones. 

Two candidates are considered to be on the same line in the following cases:- 

Both intersect the current object; 

One envelops the other; 
15 - Both are at the same distance (vertical distance between nearest horizontal 
borders, that is high border of current object to low border of candidate for upper 
candidate and vice versa) from the current object. 

In the case of two candidates being considered to be on the same line, they are 
classified as follows :- 

20 • Referring to Fig. 12, an object 454 totally within a priority zone 455 is classed 
as a centre candidate. 

• Referring to Fig. 13, an object 456 intersecting the left border of the priority 
zone 455 is classed as a left candidate. 

• Referring to Fig. 14, an object 457 intersecting the right border of the priority 
25 zone 457 is classed as a right candidate. 



Referring now to Figs. 15a to 15e, selection between two candidates considered to be 
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on the same line will be explained. Although the precise priorities need not be used, 
it will be noted that the algorithm described is asymmetric (in this example it favours 
a left candidate over a right candidate). This feature of asymmetry is important and 
may be independently provided; it is better at ensuring that all objects can eventually 
5 be traversed than a symmetrical algorithm, although an element of randomness could 
if desired be built into a largely symmetrical algorithm. 

The following rules may be applied:- 

• Referring to Fig. 15a, a left candidate 458 is retained in preference to a right 
candidate 459. 

10 • Referring to Fig. 15b, a centre candidate 460 is retained in preference to a left 
461 or right candidate. 

• Referring to Figs. 15c and 15d, if two candidates are of the same type, the one 
retained is the one whose inner border is further within the zone 455, for 
example in the case of two left candidates 462 and 463 (see Fig. 15c), the one 

15 whose right border is rightmost is retained, that is, the candidate 463, and vice 

versa; hence in Fig. 15d, in the case of two right candidates 464 and 465, the 
one whose left border is leftmost is retained, that is, the candidate 464. 

• Referring to Fig. 15e, in the case of two centre candidates 466 and 467, the 
one whose centre is closest to the centre of the current object is retained. 

20 If the candidates are not considered as being on the same line, the candidate retained 
is the one closest to the centre of the current object. 

Referring to Fig. 16, a candidate is considered a secondary candidate if it (that is, its 
encompassing rectangle) is situated entirely within a secondary zone 468, as is the case 
for candidates 469, 470 and 471. Two (preferably) secondary candidates are retained 
25 from each secondary zone. Hence the two secondary candidates 469 and 470 are 
retained whereas the secondary candidate 471 is rejected. A candidate 472 whose 
encompassing rectangle is not entirely situated in the secondary zone 468 may not be 
considered as a secondary candidate and is therefore rejected. 
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A (preferable but optional) third step makes it possible to assign a secondary candidate 
to a direction which does not have a candidate or to assign a single candidate to two 
different directions. This step can also resolve problems of objects enveloping others. 

Complementary methods are used for reassignment of objects to East and West and to 
5 North and South directions; below assignment to only one of a pair of directions will 
be explained in detail with the complementary direction mentioned in parentheses; the 
same principles apply mutatis mutandis. 

To assign objects to the East (or West) direction, secondary candidates from the North 
East and South East (or North West and South West) are considered. The candidate 
10 retained is the nearest in the North-South direction to the current object; if there are 
objects at the same distance, the object retained is the nearest in the East-West 
direction. 

Similarly, to assign objects to the North (or South) direction, secondary candidates 
from the North East and North West (or South East and South West) are considered. 

1 5 The candidate retained is the nearest in the North-South direction to the current object; 
if there are objects at the same distance, the object retained is the nearest in the East- 
West direction. If there are no objects in the secondary zones, the candidate is selected 
from the East and West objects, preferably those situated above (below) the candidate 
object; the reassignment of the North (or South) direction to a laterally situated 

20 candidate enables movement to the highest (or lowest) object. 

With reference to Fig. 17 a plurality of objects A, B, C, D, E, F and G are shown. 
An object may be enveloped by another object, if the encompassing rectangle of the 
first object is situated entirely in the encompassing rectangle of the second object. In 
Fig. 17, the objects D and E are shown enveloped by the object C, which in turn is 
25 enveloped by the object B. The object G is enveloped by the object F. 

There will now be described an algorithm for dealing with objects which envelop 
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others. This enables movement in a given direction towards an object which is most 
enveloped, for example from the object B towards the object C, from the object C 
towards the objects D and E and from the object F towards the object G (this is a 
preferred feature which may be provided independently, and using alternative 
algorithms to the preferred algorithm described herein). In a preferred feature, when 
all the enveloped objects have been traversed, the direction of traverse is inverted until 
all the enveloping objects have been traversed. 



Referring to the table below, the effect of the above rules on the objects depicted in 
Fig. 17 will be explained. 



Current Object 


Candidate East 


Candidate West 


A 


B 


NO CANDIDATE 


B 


C 


A 


C 


D 


B 


D 


E 


c ; 


E 


C 


D 


C 


B 


E 


B 


F 


C 


F 


G 


B 


G 


F 


F 


F 


NO CANDIDATE 


G 



A fourth step will now be explained, with reference to Fig. 18, which makes it 
possible to select consistent objects for the North and South directions with the aim of 
permitting navigation among all available objects (this is a preferred aim and feature 
and may be provided independently or implemented by other algorithms). 

Referring to Figure 18a, an object 510 is shown to the West of an object 512 which 
has the focus, and an object 514 is shown to the South of the object 512. A further 
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object 516 is located to the South of object 510. Using the algorithms described above, 
object 510 is considered as the West candidate and object 514 is considered as the 
South candidate. A further object 518 is located such that it would not be accessed 
departing from object 510, since object 512 would be the East candidate and object 
5 516 would be the South candidate. The fourth step is thus provided to allow object 518 
to be accessed. 

This step comprises reassigning the North or South candidates to a secondary 
candidate (respectively arrows 500, 501) if that secondary candidate cannot be 
accessed departing from the East or West candidates (Fig. 18a), that is, if the 
10 secondary candidate cannot be accessed by apply tag the navigation method to the East 
or West candidate, or if the secondary candidate intersects the North or South priority 
zones of the South or North candidates respectively. 

Figure 18b illustrates a similar situation, but where object 518 is closer to object 514. 

Referring now to Fig. 19, the effect of implementing the above algorithms in a typical 
15 document will be explained. In the figure, rectangles shown in full lines correspond 
to active objects in the document and rectangles shown in dotted lines correspond to 
zones defining a hyperlink. 

The arrows show possible navigation paths based on the algorithms described above. 
It can be seen that all objects can be traversed in a seemingly logical fashion by 

20 moving in one of four directions. Furthermore, it will be noted that the algorithm is 
not necessarily reversible, for example an upward move from the bottom left rectangle 
of hyperlink 600 leads to rectangle 602, but a downward move from there leads to 
rectangle 604. Similarly, several objects lead downward to the elongate rectangle at 
the bottom of hyperlink 608 (which may be a line of text, for example) but an upward 

25 move from there only leads to object 610. 

Processes used in the preferred embodiment for generating a list of candidate objects 
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will now be described in more detail, with particular reference to Figures 20 to 23. 



For the sake of convenience and to aid understanding, several sets of pseudo-variables 
are referred to in the following illustration. The variables are defined as follows: - 

Candidate (<primary direction>): an array of 4 variables which refer to the 
5 North, East, South and West (primary) candidate objects. 

Secondary (<secondary direction>, <drder = 1 or 2>): a multidimensional array 
of 8 variables, corresponding to the 1 st and 2 nd secondary candidates in the North 
West, North East, South West and South East non-priority zones. Order 1 
corresponds to the first secondary candidate in the relevant non-priority zone, 
10 order 2 corresponds to the second secondary candidate, and so on. As noted 

above, further or fewer orders of secondary candidate may be envisaged, but only 
two are considered for the purpose of this illustration. 

Figure 20 illustrates the sequence of processes for generating the list of candidate 
objects. A brief summary of the processes A to C (700, 800, 900) is presented in the left 
15 hand column 1200, and approximate corresponding pseudocode relating to the 
assignments which may be made during the execution of each process is presented in the 
right hand column 1202, 

Process A 700 corresponds approximately to the first and second steps described above; 
process B 800 corresponds approximately to the third step described above, and process 
20 C 900 corresponds approximately to the fourth step described above. 

Process A comprises the step of finding all primary and secondary candidates for the 
current selected object. Process B 800 comprises the step of filling any empty primary 
candidates with relevant secondary candidates. Finally, process C 900 comprises the 
step of assigning to corresponding primary candidates any secondary North and South 
25 candidates which are not accessible from the East and West primary candidates. 
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With reference to Figure 21, process A 700 will now be described in more detail. First 
of all, the primary candidates are assigned in steps 704, 706, 708, 710. This assignment 
is in accordance with the current method used to select primary candidates; for example, 
choosing the nearest object in the East priority zone in the case of the East candidate. 
5 When all of the primary candidates have been assigned (or left blank, as the case may 
be), the secondary candidates are then assigned in corresponding steps 712, 714, 716, 
718. Again, such candidates are assigned in accordance with the current method of 
selecting secondary candidates, such as any of those described in more detail above. 

With reference to Figure 22, the process B 800 is now described. Steps 804, 814, 816 
10 allow all of the primary candidates to be examined in turn by step 806. Any candidates 
which do not have an assigned object, that is to say, were left blank in process A, are 
then assigned appropriately by steps 808, 810. As before, the exact algorithm used in 
step 808 can be customised to any extent, but in the preferred embodiment is the 
algorithm described in more detail above. 

1 5 With reference to Figure 23, the final process C 900 is now described. Steps 904, 906, 
912, 914, 918, 920 provide an outer and inner loop, running through secondary 
candidates from all of the non-priority zones in turn. As mentioned above, a maximum 
of two orders of secondary candidate are considered here (in other words, only a first 
secondary candidate and a second secondary candidate are considered for each non- 
20 priority zone). In steps 908, 910, the algorithm checks to see whether the secondary 
candidate under consideration is accessible from the East or West candidate objects. If 
not, the appropriate one of the North or South (primary) candidate is replaced with the 
secondary candidate in question. For example, if a secondary candidate to the South 
East is found not to be accessible from the Eastern or Western candidates, it will be set 
25 as the new South candidate object. 

The preferred algorithm to determine whether or not the secondary candidate under 
consideration is accessible from the East or West candidate objects tests simply whether 
or not the secondary candidate falls within one of the four priority zones of the East or 
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West candidate object. This affords the advantage of being able to access any object 
without requiring an unduly complicated algorithm. In particular, the test is not as 
sophisticated as the combination of processes A, B and C used to calculate the candidate 
objects for the current object, and nor need it necessarily be. 

5 At the end 922 of the last process, the CandidateO array contains the correct four primary 
candidate objects. As mentioned above, when the above processes are consistently 
applied, each object of interest in a web page can be accessed from any other object of 
interest (objects which cannot be selected, navigated to/from or otherwise interacted with 
are generally be considered as not being of interest). 

10 Modifications may be made to the details of the flowcharts shown in Figures 20 to 23, 
particularly with regard to omitting, modifying or adding certain stages, so as to 
incorporate the details of the various different embodiments described herein, for 
example. 

One such modification is illustrated in Figures 24 to 26. In this algorithm, the step of 
15 checking whether or not a secondary candidate is accessible from the East or West 
candidate is performed more rigorously, yielding potentially better results at the expense 
of speed. In this embodiment, a further pair of arrays is also used: 

EastCandidate (<primary direction>), WestCandidate (<primary direction^): the 
same structure as the Candidate (...) array, but containing the candidate objects 
20 from the point of view of the Eastern and Western candidate objects respectively. 

As before, process A 700 comprises the step of finding all primary and secondary 
candidates for the current selected object and process B 800 comprises the step of filling 
any empty primary candidates with relevant secondary candidates. A new process D 
1000 comprises the step of finding primary candidates for objects corresponding to East 
25 and West primary candidates (for example, repeating the above processes A and B for 
East and West candidates). Finally, process E 1 100, similar in structure to process C 
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900, comprises the step of assigning to corresponding primary candidates any secondary 
North and South candidates which are not present in any of the members of 
EastCandidateO and WestCandidateO- 

Processes A 700 and B 800 operate as previously, and will not be further described. 

5 With reference to Figure 25, the process D 900 is now described. Steps 1004, 1006 
effectively serve to repeat processes A 700 and B 800 but from the point of view of a 
different object (in this case the Eastern candidate of the current object). In the preferred 
embodiment, processes A and B are embodied by a single function which accepts as a 
parameter, amongst other things, a reference to an object which is to be considered the 

10 'current object'. Thus the steps 1004, 1006 can be carried out relatively efficiently. In 
variants of the preferred embodiment, processes A and B are embodied by a plurality of 
functions. Steps 1008, 1010 are equivalent to steps 1004, 1006 but for the Western 
candidate of the current object. It should be emphasised that the candidate objects 
determined for the East and West objects are determined to a first degree of 

1 5 approximation only, and are not refined in accordance with additional processes D and 
E. This saves computation, and can avoid a potential infinite recursion. 

With reference to Figure 26, the alternative final process E 1 100 is now described. As 
before, steps 1104, 1106, 1112, 1114, 1118, 1120 provide an outer and inner loop, 
running through secondary candidates from all of the non-priority zones in turn- As 

20 mentioned above, a maximum of two orders of secondary candidate are considered here 
(in other words, only a first secondary candidate and a second secondary candidate are 
considered for each non-priority zone). In steps 1 108, 1 1 10, the algorithm checks to see 
whether the secondary candidate under consideration is included within either the 
EastCandidateO or WestCandidateO arrays (in other words, whether or not it is 

25 accessible from the East or West candidate objects). If not, the appropriate one of the 
North or South (primary) candidate is replaced with the secondary candidate in question. 
For example, if a secondary candidate to the South East is found not to be accessible 
from the Eastern or Western candidates, it will be set as the new South candidate object. 
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It can be seen that the methods described herein for navigating around a web page are 
particularly suited to a receiver/decoder, amongst other things because of the 
simplicity of the controls, requiring only a reasonably standard remote control. In a 
variant of the preferred embodiment, all of the candidate objects for all of the objects 
5 in the web page are calculated once after the page has loaded, and are stored in a table 
for later use. This can afford the advantage of faster processing when navigating (by 
looking up the candidate object values in the table rather than calculating them each 
time). However, the dynamic nature of the calculation of candidate objects also yields 
benefits, since by not storing a table it requires less of the relatively scarce memory 
10 in a receiver/decoder. It can also allow a web page to be navigated whilst it is in the 
process of loading, for example, where the relative positions and sizes of the objects 
on the page may not be static. 

'Dynamic' navigation can also be of use in relation to javascript, which may not only 
show and hide objects on a web page (thus affecting the navigational relationships 
15 between all of the objects on the page) but may also create objects while a page is 
being displayed. Dynamic HTML may also hide and show objects on a web page, and 
consequently also benefits from the advantages of the dynamic navigation methods 
described above. 

All features described herein may be independently provided, unless otherwise stated. 
20 The appended abstract is incorporated herein by reference. Reference numerals 
appearing in the claims shall have no limiting effect. 
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CLAIMS 

1 . A method of assigning a navigation order to a plurality of objects to be displayed 
at respective positions on a display comprising assigning objects to a plurality of defined 
directions based on the positions of the objects. 

2. A method according to Claim 1, wherein objects are assigned to directions in a 
predetermined order. 

3. A method according to Claim 1 or 2, wherein assignment of objects to directions 
is such that all objects of interest on a page can be accessed. 

4. A method according to any preceding claim, wherein each object of interest can 
be accessed at least indirectly from any other object of interest. 

5. A method according to any preceding claim, comprising selecting a plurality of 
initial candidate objects from the plurality of objects, selecting from that plurality of 
candidate objects a set of accepted candidate objects and initially rejecting the 
remainder, determining whether at least one of the initially rejected candidate objects 
can be accessed from any accepted candidate object, and substituting the initially 
rejected candidate object for one of the initially accepted candidate objects if the initially 
rejected candidate object cannot be so accessed. 

6. A method according to any preceding claim comprising searching for initial 
candidate objects in each direction and assigning a chosen initial candidate object to 
each direction based on predetermined selection criteria. 

7. A method according to Claim 6, wherein the selection criteria include rules for 
distinguishing between initial candidate objects of differing sizes. 

8. A method according to Claim 6 or 7, wherein the selection criteria include rules 
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for distinguishing between initial candidate objects based on closeness to a preferred 
direction. 

9. A method according to any of Claims 6 to 8, wherein the selection criteria 
include rules for distinguishing between initial candidate objects based on chosen 

5 candidate objects for one or more other directions. 

10. A method according to any of Claims 6 to 9, further comprising the step of 
determining whether or not an unchosen initial candidate object which was not initially 
assigned to any direction can be accessed from another chosen initial candidate object, 
and the step of assigning said unchosen initial candidate object to at least one of the 

1 0 directions if it cannot be so accessed. 

11. A method according to Claim 1 0, wherein the step of determining whether or not 
an unchosen initial candidate object can be accessed from another chosen initial 
candidate object comprises determining whether or not the unchosen initial candidate 
object fulfills a particular positional relationship with respect to the chosen initial 

1 5 candidate objects. 

12. A method according to Claim 1 0 or 1 1 , wherein the step of determining whether 
or not an unchosen initial candidate object can be accessed from another chosen initial 
candidate object comprises determining whether or not the unchosen initial candidate 
object lies substantially up, down, left or right of the chosen initial candidate object, 

20 13. A method according to any preceding claim, wherein the objects are referenced 
in a document, the objects being assigned to the plurality of defined directions 
independently of the order in which the objects are referenced in the document. 

14. A method of assigning a navigation order to a plurality of objects to be 
displayed, which objects are referenced in a document, the method comprising assigning 
25 objects to a plurality of defined directions independently of the order in which the 



WO 01/48586 

t 

-40- 

objects are referenced in the document to facilitate navigation. 
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15. A method according to any preceding claim, wherein the navigation order defines 
the order in which objects are stepped through in response to user input. 

16. A method of facilitating selection of one of a plurality of objects referenced in 
a document, the method comprising displaying the objects in respective positions on a 
display and stepping through the objects based on the position of the objects on the 
display in response to user input. 

17. A method according to Claim 16, further comprising selecting an object based 
on further user input. 

18. A method according to any of Claims 15 to 17, wherein said stepping is based 
on at least one input signal indicating a direction of travel. 

19. A method according to any preceding claim comprising defining a current object 
and a target object to which a step leads in each of a or the plurality of directions in 
response to user input. 

20. A method according to Claim 1 9 further comprising setting the current object to 
one of the previously defined target objects and defining the target objects to be selected 
in response to a further step. 

21. A method according to any preceding claim, wherein the navigation order is 
recalculated following a step from one object to another. 

22. A method according to any preceding claim wherein assignment of objects to 
directions is such that stepping in a first direction from a first object followed by 
stepping in the opposite direction may lead to an object other than the first object. 
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23. A method according to any preceding claim, wherein the plurality of directions 
includes at least four substantially orthogonal directions. 

24. A method according to Claim 23, wherein the directions correspond to up, down, 
left and right. 

25 . A method according to any preceding claim, wherein each direction has a button 
or other command input associated with it. 

26. A method according to any preceding claim comprising highlighting a or the 
current object. 

27. A method according to any preceding claim comprising indicating which object 
is assigned to each direction. 

28. A method according to Claim 19, comprising indicating the target object. 

29. A method according to Claim 26, comprising indicating which object is assigned 
to each direction and wherein the indicating differs from said highlighting. 

30. A method of facilitating navigation between a plurality of objects referenced in 
a document, the method comprising selecting a plurality of initial candidate objects from 
the plurality of objects, selecting from that plurality of candidate objects a set of 
accepted candidate objects and initially rejecting the remainder, determining whether at 
least one of the initially rejected candidate objects can be accessed from any accepted 
candidate object, and substituting the initially rejected candidate object for one of the 
initially accepted candidate objects if the initially rejected candidate object cannot be so 
accessed. 

31. A method according to Claim 30, further comprising the step of assigning the set 
of accepted candidate objects to directions. 
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32. A method according to any preceding claim including ascending or descending 
a level of hierarchy. 

33. A method according to any preceding claim comprising following a hyper-link. 

34. A method according to any preceding claim, wherein a group of objects may be 
5 traversed as a single entity at a first level and individual items or subgroups may be 

traversed at a second level. 

35. A method according to Claim 34, wherein the group of objects is a list. 

36. A method according to any preceding claim, wherein, in a document comprising 
a plurality of frames, entire frames may be traversed at a first level and objects within 

1 0 each frame may be traversed at a second level. 

37. A method according to any preceding claim, further comprising classifying the 
plurality of objects into primary and secondary candidate objects, with respect to a or the 
current object. 

38. A method according to Claim 37, wherein the step of classifying the plurality of 
1 5 objects comprises determining whether or not each object fulfills a particular positional 

relationship with respect to the current object. 

39. Apparatus arranged to perform a method according to any preceding claim. 

40. Apparatus for assigning a navigation order to a plurality of objects to be 
displayed at respective positions on a display comprising means for assigning objects 

20 to a plurality of defined directions based on the positions of the objects. 

41. Apparatus for assigning a navigation order to a plurality of objects to be 
displayed at respective positions on a display, comprising a processor programmed to 
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assign objects to a plurality of defined directions based on the positions of the objects. 



42. Apparatus according to Claim 40 or 41, further comprising a memory for 
storing a representation of the plurality of objects which are to be displayed. 

43. Apparatus according to any of Claims 40 to 42, further comprising means for 
5 outputting a signal to the display for displaying the plurality of objects. 

44. Apparatus for assigning a navigation order to a plurality of objects to be 
displayed, which objects are referenced in a document, the apparatus comprising 
means for assigning objects to a plurality of defined directions independently of the 
order in which the objects are referenced in the document to facilitate navigation. 

10 45. Apparatus for assigning a navigation order to a plurality of objects to be 
displayed, which objects are referenced in a document, the apparatus comprising a 
processor programmed to assign objects to a plurality of defined directions 
independently of the order in which the objects are referenced in the document to 
facilitate navigation. 

15 46. Apparatus according to Claim 44 or 45, further comprising a memory for 
storing a representation of the document. 

47. Apparatus for facilitating selection of one of a plurality of objects referenced 
in a document, the apparatus comprising means for displaying the objects and stepping 
through the objects based on the position of the objects on the display. 

20 48. Apparatus according to Claim 47, further comprising means for receiving user 
input and for stepping in response to user input. 

49. Apparatus according to Claim 48, further comprising means for selecting an 
object based on further user input. 
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50. Apparatus for facilitating selection of one of a plurality of objects referenced 
in a document, the apparatus comprising means for storing a representation of the 
document, means for outputting the representation of the document to a display , and 
means for stepping through the objects based on the position on which objects are to 
be displayed on the display. 

51. Apparatus according to Claim 50, further comprising a button or other 
command input associated with it. 

52. Apparatus according to Claim 50 or 51, further comprising means for 
highlighting the current object. 

53. Apparatus according to any of Claims 50 to 52, further comprising means for 
indicating which object is assigned to each direction. 

54. Apparatus according to Claim 53, wherein the indicating is performed in a 
different manner to the highlighting. 

55. Apparatus according to any of Claims 50 to 54, further comprising means for 
searching for initial candidate objects in each direction and selecting a chosen 
candidate object in each direction based on predetermined selection criteria. 

56. Apparatus according to any of Claims 50 to 55, further comprising means for 
assigning objects to directions, said means being adapted to allow all objects of interest 
on a page to be accessed. 

57. Apparatus according to Claim 56, wherein each object of interest can be accessed 
at least indirectly from any other object of interest. 

58. Apparatus according to any of Claims 55 to 57, further comprising means for 
determining whether or not an unchosen initial candidate object which was not initially 
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assigned to any direction can be accessed from another chosen initial candidate object, 
and means for assigning said unchosen initial candidate object to at least one of the 
directions if it cannot be so accessed. 

59. Apparatus according to Claim 58, wherein the means for determining whether 
5 or not an unchosen initial candidate object can be accessed from another chosen initial 

candidate object comprises means for determining whether or not the unchosen initial 
candidate object fulfills a particular positional relationship with respect to the chosen 
initial candidate objects. 

60. Apparatus according to Claim 58 or 59, wherein the means for determining 
1 0 whether or not an unchosen initial candidate object can be accessed from another chosen 

initial candidate object comprises means for determining whether or not the unchosen 
initial candidate object lies substantially up, down, left or right of the chosen initial 
candidate object. 

61. Apparatus according to any of Claims 47 to 60, further comprising means for 
1 5 defining a starting object. 

62. Apparatus according to Claim 61, wherein the means for defining a starting 
object does not require user selection of an object. 

63 . Apparatus according to Claim 61 or 62, where the means for defining a starting 
object functions according to a predefined rule. 

20 64. Apparatus according to any of Claims 47 to 63, further comprising means for 
selecting a plurality of initial candidate objects from the plurality of objects, means for 
selecting from that plurality of candidate objects a set of accepted candidate objects and 
initially rejecting the remainder, means for determining whether at least one of the 
initially rejected candidate objects can be accessed from any accepted candidate object, 

25 and means for substituting the initially rejected candidate object for one of the initially 
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accessed. 



65. Apparatus for facilitating navigation between a plurality of objects referenced in 
a document, comprising means for selecting a plurality of initial candidate objects from 

5 the plurality of objects, means for selecting from that plurality of candidate objects a set 
of accepted candidate objects and initially rejecting the remainder, means for 
determining whether at least one of the initially rejected candidate objects can be 
accessed from any accepted candidate object, and means for substituting the initially 
rejected candidate object for one of the initially accepted candidate objects if the initially 
10 rejected candidate object cannot be so accessed. 

66. Apparatus according to any of Claims 47 to 65, further comprising means for 
classifying the plurality of objects into primary and secondary candidate objects, with 
respect to a or the current object. 

67. Apparatus according to Claim 66, wherein the means for classifying the plurality 
15 of objects comprises means for determining whether or not each object fulfills a 

particular positional relationship with respect to the current object. 



68. A receiver/decoder, comprising apparatus as claimed in any of Claims 39 to 
67. 

69. A receiver/decoder, arranged to perform a method according to any of Claims 
20 1 to 38. 

70. A computer program product including instructions for performing a method 
according to any of Claims 1 to 38. 



71 . A computer readable medium including instructions for performing a method 
according to any of Claims 1 to 38. 
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72. A signal embodying instructions for performing a method according to any of 
Claims 1 to 38. 

73. Apparatus substantially as any one herein described with reference to or as 
illustrated in the accompanying figures. 

5 74. A method substantially as any one herein described with reference to or as 
illustrated in the accompanying figures. 
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FIG. 4 



XCO.YCO 



CANDIDATE 



T 

80 



XC1.YC1 



XFO.YFO 



FOCUS 



V 
81 



XF1.YF1 



FIG. 10 



411 



REJECTED 




d1 




< — 


> 












FOCUS 




CANDIDATE 


62 




1^ 


< =» 





A 



FIG. 17 

A 





N 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/EB00/02026 



6/19 



FIG. 5a 

ZONE OF PRIORITY, NORTH 



ZONE NORTH 



FOCUS 



FIG. 5b 

ZONE OF PRIORITY, SOUTH 



FOCUS 



ZONE SOUTH 



100 



FIG. 5c 

ZONE OF PRIORITY, 







FOCUS 


ZONE EAST C=I> 







102 



FIG. 5d 

ZONE OF PRIORITY, 
WEST 

<=] ZONE WEST 



104 




106 



FIG. 5e 




CANDIDATE 
EAST 



CANDIDATE 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IB00/02026 



7/19 




201- 



FIG. 7 



CANDIDATE 
FOCUS WEST 



ZONE 
NORTH WEST 



*200 



FOCUS 



FOCUS 



300^ 



CANDIDATE 
FOCUS EAST 



ZONE 
SOUTH EAST 



FIG. 8 



■301 



FIG. 9 



CANDIDATE 
FOCUS WEST 



FOCUS | 



401s 



ZONE 
SOUTH WEST 



'400 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IB00/02026 



8/19 

FIG. 11a 



421- 



420- 



CANDIDATE 




FOCUS 








REJECTED 







I 

N 



434 



FIG. 

436 
^ 438 s 


. 11b 

" REJECTED 
- CANDIDATE 


d4 

4- 












RETAINED 
CANDIDATE 

S 
437 




FOCUS 


I 



435 



FIG. 12 

N 

CANDIDATE | 
S 

454 
FOCUS 



'455 



FIG. 13 





N 


455- 


- ft 


CANDIDATE | 


s 




456 






FOCUS 



FIG. 14 



N 



1} 



^<~455 



FOCUS 



CANDIDATE] 
457 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IBOO/02026 



FIG. 15a 



9/19 



455- 



CANDIDATE 
RETAINED 



458 



459 

CANDIDATE 
REJECTED 



FOCUS 



461 



1 



CANDIDATE 
REJECTED 



FIG. 15c 

463 ^ 



FIG. 15b 

460 ^ 



CANDIDATE 




CANDIDATE 


REJECTED 




RETAINED 



FOCUS 



455 



CANDIDATE 
RETAINED 



462 



FOCUS 



455 



455 



FIG. 15e 



FIG. 15d 



464 
1_ 



CANDIDATE 
REJECTED 



CANDIDATE 
RETAINED 



FOCUS 



Y 

465 



467 
\ 


466 

S " 


CANDIDATE 




CANDIDATE 


RETAINED 




REJECTED 



FOCUS 



-455 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IB00/02026 



10/19 




CO 
23 
O 
O 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IB00/02026 



510 



11/19 

FIG. 18a 



CANDIDATE 
WEST 



t 



512 



N 



1 



CURRENT 
FOCUS 




CANDIDATE 
SECONDARY 




510 



CANDIDATE 
WEST 



FIG. 18b 

f 



514 



512 



N 



501 



1 



CURRENT 
FOCUS 



518 



1 



CANDIDATE 
SECONDARY 



CANDIDATE 
SOUTH 

514 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IB00/O2026 



12/19 



FIG. 19 



610 

A. 



'JL 




SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IB00/02026 



13/19 



CM ^ 
— CM 



CM 



CM 



CM 



1— - CM ■, — t- +j 

t> - *J S2 



LU jg ^ S 



CO 

^. to 

.1 CO 



«*r? CO 



si 

cd «2j 



S O Q) S 

tftf 



o 

to SO 
CD ^ 

> to 

I LU 



+rf CO 

cd iij 

SZ. -t— > 

■c = 

S^ 



<D 



CO 
CD 



I 



CM 



O 0 Q) 
CD ~ 

CD _q JQ 



<2 CO JD 52 

CO 



cd 



x: 

liii 

I § 

CD Q 



ft 



CO "C =3 

"oT ^ ^ £j 

cd cd cd cd 
"H 12 5 32 

T3 "O b TJ 

c c: c: c 
cd cd cd cd 
O O O O 



2222 

1= t= "3 "5 
o o o o 

2^ CO CO 

£• ^ 

cd cd cd cd 
•O "O T3 T3 

c c c= c 
o o o o 

O CJ o o 
CD CD CD CD 
CO CO CO CO 



O o 



^£ 

cd cd 

= 1 
S 2 

CD CD 



o 

CM 



II 



II II 



co co 
ii 



ii 



> co o o 

jlT isT iif £T 
cd cd cd cd 

"2 "E !5 2 

T3 T3 T3 T3 

c c c: c 
cd cd cd cd 

o o o o 



o o 
z^co, 

as eo 
O O 



o 
o 



g 




SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IBOO/02026 



14/19 

FIG. 21 



A. ( START > -702 



SET DIRECTION TO FIRST 
PRIMARY DIRECTION 
(e.g. NORTH) 



704 



SET CANDIDATE 
(DIRECTION) IN ACCORDANCE 
WITH CURRENT METHOD 
OF SELECTING PRIMARY 
CANDIDATES 



706 



INCREMENT DIRECTION 



708 




YES 



712 



SET DIRECTION TO FIRST 
SECONDARY DIRECTION 
(e.g. NORTH.WEST) 



710 



714- 



SET SECONDARY (DIRECTION, 1), 
SECONDARY (DIRECTION, 2), 
AND SO ON, IN ACCORDANCE 
WITH CURRENT METHOD OF 
SELECTING SECONDARY CANDIDATES 




SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IBOO/02026 



15/19 



FIG. 22 

B. ( START ) ^802 



\ 


f 


SET DIRECTION TO FIRST 
PRIMARY DIRECTION 
(e.g. NORTH) 







804 



IS 

CANDIDATE 
(DIRECTION) 

JJNASSIGNED, 

? 

NO 



806 



808 



CHOOSE BESTSECONDARY= 
SECONDARY CANDIDATE 
(CHOSEN FROM THE TWO 
APPROPRIATE SECONDARY 
ZONES) WHICH BEST FULFILLS 
THE CURRENT SELECTION 
CRITERIA 

1 



INCREMENT DIRECTION 



CANDIDATE (DIRECTION) = 

BESTSECONDARY 



810 



NO 



Direction > 

(last direction) 

? 



814 



( STOP y ^816 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IBOO/02026 



C. 



16/19 

FIG. 23 

( START ) ^9Q2 



SET DIRECTION TO FIRST 
DIRECTION 
(e.g. NORTH.WEST) 



SET ORDER TO 1 



•904 



'906 



IS 

'SECONDARY 
[DIRECTION, ORDER) 

PRESENT IN 
.CANDIDATE, 




912 



914 



IS 

'SECONDARY^ 
[DIRECTION, ORDER] 

ACCESSIBLE FROM 
EAST OR WEST 
.CANDIDATE, 

? X 910 



NO 





YES 

< 1 


INCREMENT ORDER 





916 



CANDIDATE (NORTH I SOUTH) 
SECONDARY 
(DIRECTION, ORDER) 



INCREMENT DIRECTION 

918 



DIRECTION > 

(LAST DIRECTION}, 

? 



920 



->( STOP 
922 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT7IB00/02026 



17/19 



LU 



o< o cd y 



— ^ CM _ 

*~ c\J — ,_ 

to ~ Z~ «" 

£ - GO g 
S +i rt UJ 

£ UJ c t 

Jill 



Si 55 « 



- m - ri^sr^ 

o o — i- 



as 



It 



II 



5,s _ - 

> ST CD CD CD 

■g -js ^ ^ 

co co 
"5 S 

(3 5 



^ ^ o o o o 

CD ^ ^ ^ ^ 

tZ} "ti CO CO CO CO 

.2 .2 c cz cz c 

"o "a o o o o 

cz cz o o o o 

CO CO CD CD CD <D 

O O CO CO CO CO 



cc 
< 



CO 



<C LU 

oo 
oo 

LU LU 
CO I— 

Q LU 

< LU 
>.CO 

DC CC 

<o 

OS 

s< 



ST 2! 



CO jjj 



I 



I 



I 



CO 
CO 



P -CZ tl =3 

^ "C o o 

^ O ^ CO. 



CO 

■a 

o 
o 

CD 



2* co 45 

= 1 

o o 

O CD 



CO 

■a cz 



CD C5 
CD 



o cj o 

CD CD CD 

O o O 



CD CJ fTX 
r% CD CO CO 
CO ■■ «» 



ell 

.0.0-2 



!5 

■g-s 



3 



ii 



ii 



^ 11 -p^C^x: £ CO CO 



cd CO £r 

> CO O O 

> UJ^S CO, 
& Si £2 £ 

CO CO CO CO 

"D T3 T3 T3 



-a -a -o -o 51:^2 



CO CO CO CO 

o o o o 




o 

CD CD 



O 

o 



CO CO CO 
CD CD CD 



II II 



t "3 

o o 
s^co^ 

*aT "ST 

to to 
-g -a 

TO T3 

c cz 
CO co 

o o 



a. 
o 
i— 

CO 



V 



>:i= co 

_JQO 
J7UJ 

O 



7 



cc _ 
op 



CO 

CO CD QC 0.0- CO 



5q 

^co! 

>-a: 
ceo 
<co 

llEco 



qLUX^CO 



UJ < LU 



zzjco 

z=o 



O Q- 

LU 

DC 



5 
eg 



00 



7 

1 



Q <cO 
^COq 
O1U7 

co < < 

UJOl 

83I 

- CC cc 

sli 

COq.0 
<t. LU 

CO 



« 

LU 



LU Z 

— O 
h— I — 

O CO 



co-> 

LUqc 

Q 
Q 

< 



7 



1 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IBOO/02026 



18/19 



FIG. 25 



D. ( START y ^1002 



CURRENT_CANDIDATE= 
CANDIDATE (EAST) 



I 



1004 



PERFORM STEPS A AND B 
WITH CURRENT.CANDIDATE 

AND SAVE PRIMARY 
CANDIDATE RESULTS IN 
EASTCANDIDATE(*) 



I 



1006 



CURRENT.CANDIDATE = 
CANDIDATE(WEST) 



I 



■1008 



PERFORM STEPS A AND B 
WITH CURRENT.CANDIDATE 

AND SAVE PRIMARY 
CANDIDATE RESULTS IN 
WESTCANDIDATE(*) 



^1010 



C STOP 
1012 



J 



SUBSTITUTE SHEET (RULE 26) 



WO 01/48586 



PCT/IBOO/02026 



19/19 

FIG. 26 



E. 



( START 



SET DIRECTION TO FIRST 
DIRECTION 
(e.g. NORTHJ/VEST) 



1104 



SET ORDER TO 1 ^1106 



IS 

SECONDARY" 
"(DIRECTION, ORDERpN MQ 

PRESENT IN 
CANDIDATE^ 

s*y/^ 1108 
[yes 



INCREMENT ORDER 



IS 

SECONDARY 
(DIRECTION, ORDER) 

PRESENT IN 
EASTCANDIDATE(*) OR 
J/VESTCANDIDATE(*) 
? 

1110 

YES^ J 



NO 




CANDIDATE (NORTH I SOUTH) = 
SECONDARY 
(DIRECTION, ORDER) 



INCREMENT DIRECTION 




< STOP 
1122 



J 



SUBSTITUTE SHEET (RULE 26) 



